Separability Number and Schurity Number of Coherent Configurations
نویسندگان
چکیده
منابع مشابه
Separability Number and Schurity Number of Coherent Configurations
To each coherent configuration (scheme) C and positive integer m we associate a natural scheme Ĉ(m) on the m-fold Cartesian product of the point set of C having the same automorphism group as C. Using this construction we define and study two positive integers: the separability number s(C) and the Schurity number t(C) of C. It turns out that s(C) ≤ m iff C is uniquely determined up to isomorphi...
متن کاملEdge 2-rainbow domination number and annihilation number in trees
A edge 2-rainbow dominating function (E2RDF) of a graph G is a function f from the edge set E(G) to the set of all subsets of the set {1,2} such that for any edge.......................
متن کاملThe Number of Polytopes, Configurations and Real Matroids
We show that the number of combinatorially distinct labelled d-polytopes on n vertices is at most (n/oo. A similar bound for the number of simplicial polytopes has previously been proved by Goodman and Pollack. This bound improves considerably the previous known bounds. We also obtain sharp upper and lower bounds for the numbers of real oriented and unoriented matroids with n elem...
متن کاملCoherent configurations
In Section 2, after giving the basic definitions and some elementary consequences, we introduce two fundamental algebraic structures associated with a coherent configuration, namely, the boolean algebra of admissable relations and the adjacency ring. The action of a group on a finite set induces the structure of a coherent configuration in the set, and in this situations, which we refer to as t...
متن کاملThe relationship between the distinguishing number and the distinguishing index with detection number of a graph
This article has no abstract.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Electronic Journal of Combinatorics
سال: 2000
ISSN: 1077-8926
DOI: 10.37236/1509